MEMO 


To: CSL. SSL 

Front Jin Curry, Peter Deutsch 

Subjoct: DCPL .BR filo format 


Dato: April 29, 1974 
Location: Palo Alto 
Organization: PARC/CSL 


Filo: BRFORMAT 
Archivo category: BCPL 

word £ contents 

version nunher (currently #1000) 

1 length of file 
?. 

3 word # of nano- tablo (= #17) 

4 

5 word # of label tabic 

6 

7 word # of code 

10 

11 word # of chain tabic 

12 

13 word # of zchain table 

14 

15 
1G 

(word 3 ->) 

number of names 
for [descriptor 
each (initial value 
nano [name string 
I ••• 

(word 5 ->) 

number of labels 
for [nano number 
each [PC 
labol 

(word 7 ->) 

number of words of code 
[ code word 
[ code word 1 
[... 

(word #11 ->) 

number of nanes 
for [PC of first link ♦ #100000 if zchain 
each 
nana 

(word #13 ->) 

number of zchains 
for [name number 
each [PC of first zchain link 
zchain 

(word 1 ->) 


Word Is two bytes of version nur.bcr, currently £1000 - 2.0. Tho first 
(left hand) byto of all .BR files loaded must agree with tho version of BLDR. 

'Words 1 - #16 give the positions of tho various tables in ho filo. 
Positions are word numbers, whore the first word of tho filo is word 0. 
Currently theso tables aro sequential in tho filo, but tho positions raist still 
bo given. 


BCPL .BR filo format 
Jin Curry, Peter Deutsch 


April 29, 1974 


Paga 2 


Tho nano tabic r.ust contain an entry for ovary static; that is, ovory nar.o 
defined by 'static [namo=valuc]', by 'lot nano(...) bo', or by 'nane:'; and 
every nano which appears in an external declaration end is used sescwhero in 
tho code. 


1 I* 


descriptor : | 


+-+-+-+-+-+-+ 


I type 1 7.| local | 


local: 


=> name appears in an oxtornal declaration 
#0 => it does not 


z: = > name is a normal static 

1 => nano is a page zero static 

typo: => undefined in this file (Just external) 

1 => defined by 'static [nanc=valuo]' 

2 => defined by 'let namc( ) ha' (procedure) 

3 => defined by 'name:' (label) 
4-7 arc unused 

initial value: significant only for names of typo 1; it contains tho valuo 
assigned in 'static [nanc=valuc]' . 

nano sljlinn: the BCPL string for the name. First byte = number of 
charactors; last byto is only if tho string has even length. 

Tho ordor of appearance of names In the names table determines tho 'number' of 
tho name, used in the label table and the zchain table. Tho first nana is 
number 1 . . 

The label table contains a two-word entry for each static of type 2 or 3 
(procedures and labels; these statics must be initialized to point at entry 
points in tho loaded code). Tho first word of each entry is the name number, 
determined by the order of appearance of the names in the name table. The 
second word is the relative address (in the code) of the location to which tho 
static cell must point (the first word of code is word 0). 

Tho code is just that. It is loaded as-is, except that its chains and 
zchains aro fixed up, as below. 

Tho chain tahlo contains a ono-word entry for each static, ordered by name 
nunber. There ore two flavors of entries in this table, distinguished by bit 
0. 

If bit = 0, this is a normal chain. Bits 1-15 are the relative 
code address of the first link. Bits 1-15 of each line in the chain are 
sot to tho address at which tho static is allocated; bit of each link is 
loft alono (for multiple Indirection on the P.'ova). Bits 1-15 of each link 
givo tho relative code address of the next link; a (or #100000) 
terminates the chain. 

If bit 0=1, this is a zchain. Tho static must be a page zero 
Static. Bits 1-15 of tho entry are tho relative code address of the first 
link or the chain. Bits 8-15 of each link arc set to the address of tho 
static; bits 0-7 are left alono. Bits 0-15 of each link arc tho backwards 
offset (1-377) of the next link relative to this one; that is, (addr of 
this link) - (addr of next link). An offset of terminates, tho chain. 
If the distance between two references to a page zero static is greater 
than 377, an entry in tho zchain table must bo used. 

A chain tablo entry of is ignored. 


Tho - r .' -a.i_n table contains a two-word entry fcr each page zero static for 
which a :;.'. :i:u~chain is not sufficient, as above. The first word of each entry 
is tho name number of the static. Tho second word is interpreted in the Sana 
way ns a zchain entry in tho chain table. 


